WORLD INTELLECTUAL PROPERTY ORGANIZATION 
ORGANISATION MONDIALE DE LA PROPRIETE INTELLECTUELLE 



34 chemin des Colombettes, Case postale 1 8, CH-1 21 1 Geneve 20 (Suisse) 
Telephone: (41 22) 338 91 1 1 - e-mail: wipo.mail @ wipo.int. - Fac-simile: (41 22) 733 54 28 



PATENT COOPERATION TREATY (PCT) 
TRAITE DE COOPERATION EN MATIERE DE BREVETS (PCT) 



CERTIFIED COPY OF THE INTERN ATIONAL APPLICATION AS FILED 
AND OF ANY CORRECTIONS THERETO 

COPIE CERTIFIEE CONFORME DE LADEMANDE INTERNATIONALE, TELLE QU'ELLE 
A ETE DEPOSEE, AINSI QUE DE TOUTES CORRECTIONS Y RELATIVES 



International Application No."i 

Demande internationale n° / PCT/1B00/00248 



International Filing Date 1 
Date du depdt international / 09 March 2000 

(09.03.00) 



Geneva/Geneve, 

28 March 2001 
(28.03.01) 



International Bureau of the 
World Intellectual Property Organization (WIPO) 



Bureau International de ('Organisation Mondiale 
de la Propriete Intellectuelle (OMPI) 




J.-L. Baron 
Head, PCT Receiving Office Section 
Chef de la section "office recepteur du PCT" 



89 MAR '00 14:^p^0M SPOOR AND FISHER 0941229100610 P. 02/52 



W/S/106 

Original (for SUBMISSION) - printed on 09,03-2000 01:01:3* PM 



0 

0-1 


For receiving Office use only 
International Application No. 


PCT / IB 0 u / u U I ;fy o 


0-2 


International Filing Date 


0 9 MARCH 2000 < 0 9. 03. 00 ) 


0-3 


Name of receiving Office and "POT 
International Application" 


INTERNATIONAL BUREAU OF WIP0 
PCT International Application 


0-4 
0-4-1 


Form - PCT/RO/101 PCT Request 
Prepared using 


PCT- EASY Version 2.90 
(updated 15.12.199 9) 


0*5 


Petition 

The undersigned requests that the 
present international application be 
processed according to the Patent 
Cooperation Treaty 




0-6 


Receiving Office (specified by the 
applicant) 


International Bureau of the World 
Intellectual Property Organization 
(RO/IB) 


0-7 


Applicant's or agent's file reference 


W/S/108 


1 


Title of Invention 


ROUTING IN A MULTI-STATION NETWORK 


II 

11-1 
II-2 

il-5. 

11-6 
H-7 
11-8 
11-9 
11-10 


Applicant 
This person is; 

Applicant for 

Name 

Address;. 

State of nationality 
State of residence 
Telephone No. 
Facsimile No. 
e-mail 


applicant only 

all designated States except US - 
SALBU RESEARCH AND DEVELOPMENT 
LABORATORIES \( PROPRIETARY) LIMITED 
Portion 86-87 of the Farm Doornkloof 
0002 PRETORIA 
South Africa 

ZA 

ZA 

+27-11-316-3209 
+27-11-316-3256 
jaxnes@salbu.com 


IIM 
111-1-1 

in-1-2 

IIM-4 

111-1-5 

IM-1-6 
HI-1-7 


Applicant and/or Inventor 
This person is: 

Applicant for 

Name (LAST, First) 

Address: 

State of nationality 
Stale of residence 


applicant and inventor 
US only 

LARS EN # James / David 

Portion 86-87 of the Farm Doornkloof 
00 02 PRETORIA 
South Africa 
ZA 

ZA 



Heure de Reception 9. Mar. 13:04 



09 MAR '00 14:: 



IRON SPOOR AND FISHER 



fa 0941229100610 P, 03/52 

PCT / IB 0 0 / 0 0 2 U 8 



2/4 



PCT REQUEST 



W/S/108 



Original (for SUBMISSION) - printed on 09.03.2000 01 ;01 ;34 PM 



Agent or common representative; or 
address for correspondence 

The person identified below is 
hereby/has been appointed to act on 
behalf of the applicants) before the 
competent International Authorities as: 
Name {LAST, First) 

Address: 



Telephone No. 
Facsimile No. 
e-mail 



Additional agem(s) 



Name(s) 



pesig nation of States 



agent 

GILSON, David/ Grant 

Spoor and Fisher 

(Rochester Place 

173 Hivonia Road 

Mornings ide 

Sand ton) 

PO Box 41312 

2 024 Craighall 

South Africa 

+2711-303-1111 

+2711-303-1100 

info . j hb®spoor.co > a a 



additional agent (s) with same address as 
first named agent 

HOOPER, Anthony, Robert, Lloyd; DYER, 
Alison, Margaret; BROWN, Keith, Edwin, 
Frank; DE VILLIERS, Christopher, Murray; 
DOWER, John, Christopher; MOUBRAY, Hugh, 
Robert; TRIBE, Gillian, May; BULL, 
Christopher, Michael; KEMP, Mark; 
WHITTAKER, Jonathan, Denis; COCHRANE, 
David, Hyl ton; ABRAMSON, Lance; PETTIT, 
Michael, Philip ; 



AP: GH GM KE LS MW SD SL SZ TZ DG ZW and 
any other State which is a Contracting 
State of the Harare Protocol and of the 
PCT 

EA: AM AZ BY KG KZ MD RU TJ TM and any 
other State which is a Contracting State 
of the Eurasian Patent Convention and of 
the PCT 

EP: AT BE CH&LI CY DE DK ES FI FR GB GR 
IE IT LU MC NL PT SE and any other State 
which is a Contracting State of the 
European Patent Convention and of the 
PCT 

OA: BF BJ CF CG CI CM GA GN GW ML MR NE 
SN TD TG and any other State which is a 
member State of OAPl and a Contracting 
State of the PCT , 



Regional Patent 
(other kinds of protection or treatment, if 
any, are specified between parentheses; 
after me designation(s) concerned) 



Heme de Reception 



9. Mar, 13:04 



09 MAR '00 14:i^ppOM SPOOR AND FISHER 0941229100510 P * 04/52 

PCT / IB 00/0024 8. 



PCT REQUEST 



3/4 

Original (for SUBMISSION) - printed on 09.03.2000 01:01 :34 PM 



W/S/108 



National Patent 

<omer kinds of protection or treatment i1 
any, are specified between parentheses 
after the designations) concerned) 



National Patent (States which have 
become party to the PCT after the 
issuance of this version of EASY) 



Precautionary Designation Statement 
In addition to the designations made 
under items V-1, V-2 and V-3, the 
applicant also makes under Rule 4.9(b) 
alt designations which would be 
permitted under the PCT except any 
designation^) of the States) indicated 
under item V-6 below. The applicant 
declares that those additional 
designations are subject to confirmation 
and that any designation which is not 
confirmed before the expiration of 15 
months from the priority date is to be 
regarded as withdrawn by the applicant 
at the expiration of that time limit 



AE AL AM AT AU AZ 
CH&LI CN CR CU CZ 
GD 6B GH GM HR HU 
KP KR KZ LC LK I*R 
MK MN MW MX NO NZ 
SI SK SL TJ TM TR 
YU ZA ZW 



BA BB BG BR BY CA 

DE DK DM EE ES FI GB 

ID IL IN IS JP KE KG 

LS LT LU LV MA MD MG 

PL PT RO RU SD SE SG 

TT TZ UA UG US UZ VN 



DZ 



Exclusion(s) from precautionary 
designations 



NONE 



Priority claim of earlier national 
application 

Filing date 

Number 



Country 



09 March 1999 (09.03.1999) 
99/1888 
ZA 



International Searching Authority 
Chosen . 



European Patent Office (EPO) (ISA/BP) 



number of sheets 



electronic file(s) attached 



Request 



Description 



33 



Claims 



Abstract 



jps!292 .abst . txt 



Drawings 



TOTAL 



49 



Accompanying rtems 



paper documents) attached 



Fee calculation sheet 



PCT-EASY diskette 



electronic file(s) attached 



diskette 



Figure of the drawings which should 
accompany the abstract 



Language of filing of the international 
application 



English 



Signature of applicant or agent 



Name (LAST, First) 



GILSON, David, Grant 



Heure de Recept i on 



9. Mar. 13:04 



09 MAR '00 14: 12 



BOM SPOOR AND FISHER 



• 



0941229100610 P. 05/52 

PCT MB 00 "/ 00246 



PCT REQUEST 



4/4 

Original (for SUBMISSION) - printed on 09.03.2000 01:01:34 PM 
FOR RECEIVING OFFICE USE ONLY 



W/S/108 



10-1 


Date of actual receipt of the 
purported international application 


OS MARCH 2000 (0 9. 01 00 / 


10-2 
10-2-1 


Drawings: 
Received 
Not received 




10-3 


Corrected date of actual receipt due 
to later but timely received papers or 
drawings completing the purported 
international application 




10-4 


Date of timer/ receipt of the required 
corrections under PCT Article 11(2) 




10-5 


International Searching Authority 


ISA/EP 


10-6 


Transmittal of search copy delayed 
until search fee is paid 






FOR INTERNATIONAL BUREAU USE ONLY 


11-1 


Date of receipt of the record copy by 
the International Bureau 





fieure de Recept i on 



9. Mar. 13:04 



09 MAR '00 14: J^pQM- SPOOR- AND FISHER ^fcO 0941229100610 P. 06/52 



1/2 



PCT (ANNEX - FEE CALCULATION SHEET) 

Original (for SUBMISSION) - printed on 09.03.2000 01:01 ;3* PM 

(This sheet is not part of and does not count as a sheet of the international application) 



w/s/ioe 



For receiving Office use only 
International Application No. 



Date stamp of the receiving Office 



PCT / IB 0 0 / 0 0 2 A S 



0 3 MARCH 2000 



Form - PCT/RO7101 (Annex) 
PCT Fee Calculation Sheet 
Prepared using 



Applicant's or agent's file reference 



Applicant 



Calculation of prescribed fees 



Transmittal fee 



Search fee 



S 



Includes 75% reduction for applicants 
from certain States ■ 



International fee 
Basic fee 
(first 30 sheets) 



b1 



Remaining sheets 



Additional amount 



Total additional amount 



b2 



b1 ♦ b2 = 



B 



Designation fees 
Number of designations contained 
in international application 



Number of designation fees 

payable (maximum 8) 

Amount of designation fee (X) 



Total designation fees 



PCT-EASY fee reduction 



Total International fee (B+D-R) 



TOTAL FEES PAYABLE <T+S+I*P) 



Mode of payment 



Deposit account instructions 

The receiving Office: 



is hereby authorized to charge the total 
fees indicated above to my deposit 
account - 



is hereby authorized to charge any 
deficiency or credit any over-payment in 
the total fees indicated above to my 
deposit account 



Deposit account No. 



PCT-EASY Version 2.90 
(updated 15,12,199.9) 



W/S/108 



SALBXJ research and development 

LABORATORIES (PROPRIETARY) LIMITED , et 
al. 



fee amount/multiplier" 



650 



19 



15 



285 



935 



84 



140 



1,120 



200 



total amounts (CHF) 



300 



382.5 



1,855 



2,537 ,5 



authorization to 



charge deposit account 



International Bureau of the World 
Intellectual Property Organization 
(RO/IB) 



✓ 



✓ 



25529 



Heure de Recept i on 



9. Mar. 13:04 



09 MAR *00 14:J^»0M SPOOR AND FISHER 



[0 0941229100610 P. 07/52 

PCT / fB C 0 /.O 0248 



2/2 

PCT (ANNEX - FEE CALCULATION SHEET) 

Original (for SUBMISSION) • printed on 09.03.2000 01 :01 :34 PM 



12-22 


Date 


09 March 2000 (09.03-2000) 


12-23 


Name and signature 


GILSON, David, Grant 




VALI 


DATION LOG AND REMARKS 


13-2-2 


Validation messages 
States 


Yellow! 

Additional national designation added: 
Obtain updated maintenance tables rather 
than using this field. 


13-2-6 


Validation messages 
Contents 


jiej- -low s 

The power of attorney or a copy of the 
general power of attorney will need to 
be furnished unless all applicants sign 
the request form. 






Green? 

Priority 1. The priority document is not 
enclosed* (The applicant must furnish it 
within 16 months from the earliest 
priority date claimed) 


13-2-6 


Validation messages 
Payment 


Green? 

Please ensure that you have a valid 
deposit account with the receiving 
Office selected* 



Heure de Reception 



9. Mar. 13:04 



09 MAR *00 14:i^B0M SPOOR AND FISHER 0941229100610 P. 08/52 

^ 9 PCT / IB 0 .0 / 0 0 2 4 8 



•1- 



ROUTING IN A MULTI-STATION ^ £=1™°** 



BACKGROU ND TO THE INVENTION 

THIS invention relates to a method of routing transmissions within a multi- 
station network, typically between mobile stations in a cellular network 
utilising ad hoc or opportunistic message routing. 

Such cellular systems consist of two primary families, namely Time Division 
Duplex (TDD) and Frequency Division Duplex (FDD) systems or hybrids of 
these two methods of duplexing. In the TDD system, base stations and 
mobiles achieve duplex or two-way communication through transmitting 
and receiving in sequential time slots, whereas in FDD duplexing is 
achieved by transmitting and receiving in different frequency bands. 

In an ideal telecommunications system the minimum amount of transmit 
power would be used to cover a given path. In wireless 
telecommunications systems serving a large number of subscribers, an 
opportunistic method of transmission can be utilised, wherein information is 
relayed between a number of stations or nodes from an originating station 
to a destination station. An example of such a method is described in 
International patent application no. WO 96/19887 the contents of which are 
incorporated herein by reference. 

In a system of the above kind, it has been shown that the most efficient 
method of communicating is to break a larger path down into a number of 
smaller hops, rather than to use a single relatively high powered hop. 
However, the efficient routing of data in such a system without incurring a 
large processing overhead is not trivial. 

It is an object of the invention to address this issue. 
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SUMMARY OF THE INVENTION 

According to the invention there is provided a method of relaying data 
between mobile stations in a cellular wireless communication system which 
comprises a plurality of mobile stations and a plurality of base stations, the 
method comprising the making of synchronisation transmissions from each 
base station within an area of coverage of the base stations, the 
synchronisation transmissions defining a broadcast control channel for the 
transmission of broadcast data from the base station to mobile stations 
within the area of coverage; receiving the synchronisation transmissions at 
mobile stations within the area of coverage and extracting data therefrom 
defining the broadcast control channel, and at least one calling channel on 
which mobile stations can transmit probe data to one another, the probe 
data being used by mobile stations to obtain connectivity information 
relating to the availability of other mobile stations. 

The broadcast data transmitted from the base station to the mobile stations 
may contain information identifying the base station and information relating 
to available capacity at the base station. 

The mobile stations may utilise the calling channel to broadcast probe 
signals to other mobile stations, the probe signals from each mobile station 
including information on the transmission power, local background noise 
level and path loss to other stations. 

p re f era biy, mobile stations receiving probe signals from other mobile 
stations on the calling channel utilise the information therein to generate 
connectivity data relating to the other mobile stations. 

The synchronisation transmissions preferably define at least one traffic 
channel usable by mobile stations to relay message data between 
themselves. 
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The synchronisation transmissions from the base stations are preferably 
made at relatively high power and a relatively low data rate, and message 
data transmitted between mobile stations on the traffic channel is 
transmitted at a relatively low power and a relatively high data rate. 

In the method of the invention, high power, lower data rate transmissions 
are made by base stations which have wide area coverage and these 
transmissions are used for broadcasting synchronisation and other 
information directly to mobile stations within the ceil (the area of coverage 
of the base station). The mobile stations operate at relatively low power 
and therefore need to relay message data from mobile station to mobile 
station to support high speed data services back to the base station from 
an originating mobile station within the cell. Relaying message data via 
mobile stations is also used to provide a high speed data service from the 
base station to a mobile station within the cell to effectively extend these 
services to the cell perimeter. 

When mobile stations receive the synchronisation transmissions and 
broadcast data, they utilise this information to locate a specific time slot and 
frequency or "calling channel" (also referred to as a random access channel 
or ORACH) usable by mobile stations to interact with one another. 

The mobile stations transmit so-called broadcast probe messages on the 
calling channel which contain several parameters, such as transmission 
power, local background noise level and path loss data. This information 
allows a mobile station receiving a broadcast probe message from a 
neighbouring mobile station to derive a local connectivity indicator for that 
neighbour. Each mobile station maintains a list of local connectivity 
indicators for each neighbouring station. This neighbour list is included in 
broadcast probe messages sent out by each mobile station, so that on 
receiving a broadcast probe message including a neighbour list, a mobile 
station can derive local connectivity information for other mobile stations up 
to two hops away. 
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Mobile stations also include gradient information in their probe messages. 
The gradient information represents the cumulative cost of transmitting data 
via a number of relay links to a particular destination station. A cost 
function is used to calculate the gradient for a particular destination. This 
function will depend on a number of parameters such as the cumulative 
power required to reach a designated destination station, resource 
utilisation on relay links, the number of relays required, etc. Each mobile 
station will update the gradient associated with a particular destination 
station every time it receives a probe message from a neighbour containing 
the destination station's identity data. As it is not practical for each mobile 
station to process and retain gradient information to every other mobile 
station, mobile stations use the synchronisation and broadcast 
transmissions from the base stations to identify which base station 
coverage area they are in, and develop gradients to those base stations. 
This significantly reduces the number of destinations that gradients are 
developed for, as normally a given mobile station will only be covered by 
one or a few base stations. 

The synchronisation and broadcast information received from the base 
stations is used to define time slots and frequencies that can be used by 
mobile stations to transfer message data between themselves in relay 
mode. These time slots and frequencies are referred to as dedicated traffic 
channels (ODTCH). 

The synchronisation of channels and resources is used by mobile stations 
according to the method of the invention to set up relay links to the base 
station more effectively. 

DESCRIPTION OF AN EM BODIMENT 

The method of the invention is primarily aimed at utilising so-called ODMA 
(opportunity division multiple access) techniques in a cellular wireless 
communication system in order to enhance the performance of such a 
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system. The system is thus a hybrid between a conventional cellular 
system in which mobile stations communicate directly to a base station 
within a cell, and a full ODMA system in which there is not necessarily any 
base station and mobile stations communicate with each other by relaying 
messages amongst themselves. 

The basic call process of the present invention can be summarised as 
follows: 

If a mobile station MS A wishes to initiate a call to a base station: 

1 . The initiating mobile station MS A initially sends notification on the calling 
channel (ORACH) to its neighbors informing them to start developing 
gradients back to it. All stations in the area of coverage of the same 
base stations as MS A (established by monitoring the synchronization 
and broadcast transmissions from the base stations) then start 
developing routing gradients to MS A to be used by the base stations to 
find routes to MS*. 

2. The initiating mobile station MS A sends a call set-up probe message on 
the calling channel (ORACH) to one of its neighbours MS B after 
consulting its gradient table to determine the best route to the base 
station it is covered by. The call set-up probe contains details of the 
required bearer Quality of Signal (QoS) (Type of service such as 
Internet and message delay requirement) and throughput by the mobile 
for the call. This will determine how much resource will be reserved by 
the neighbor for the call. 

3. The neighbour station MS B responds on the calling channel (ORACH) 
with an acknowledgement probe message containing the details of 
which Opportunity Driven Traffic Channel (ODTCH) channels may be 
used for the connection between MS B and MS A . If an ODTCH is 
available the ODTCH is used for all further call maintenance 
communications. 
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4. The same procedure is executed between MS& and one of its selected 
neighbours MS C , and then from MS C to its best neighbour The 
gradients are followed from station to station until the base station is 
reached, and the call set-up information is passed on to the base 
station. 

5. The call set-up information (request information) is passed on by the 
base station to the RRC (Radio Resource Controller), which negotiates 
with the core network providing authentication of the mobile station MS A 
for security and billing purposes and setting up of network resources. If 
the call is allowed by the network the relay link from the mobile to the 
network is effectively established. 

6. The base station then needs to establish a relay link back to the mobile 
station MS a. Since the mobile station MS A initially sends notification on 
the calling channel (ORACH) to its neighbors informing them to start 
developing gradients back to it the base station waits for a timeout 
T routo vait for these gradients to reach it. After the timeout Trout*** the 
base station NodeB's gradient table is examined for a suitable connect 
to the ODMA mobile station MS A . If the base station NodeB finds that 
mobile station MS C is its best neighbour for communication with mobile 
station MS A it will then begin a forward-relaylink bearer establishment 
procedure with MSc. 

7. The same procedure is carried forward between MS C -MS B and MS a to 
MS*. 

8. Once the forward-relaylink from the base station to MS A has been 
assigned the ODMA route has been established allowing data and 
further network system information to be exchanged. 

9. Once the call is over the MS A removes from its probes the requirement 
for other mobile stations to develop gradients to it. 
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If the network wishes to initiate a call to a mobile station MS*: 

1. Mobile stations monitor the synchronization and broadcast 
transmissions of base stations. When a mobile station detects that it 
has moved from the coverage of one base station to another it sends a 
location update to the base station. This can be done as a direct 
transmission to the base station or as a short message sent via relay. 
The location information is sent by the base station that receives it to a 
central mobile location data base that is Used by the network to keep 
track of which base stations a mobile is covered by. 

2. When the network wishes to initiate a call to a mobile station, the 
network consults a central mobile station location data base and 
decides which base stations the mobile is covered by. The network 
controller then tells these base stations to page the mobile. 

3. Mobile stations monitor broadcast information from the base station. If 
a mobile station hears a page signal it will respond by initiating a call to 
the base station that it received the probe from. The mobile then 
informs its neighbors to start developing gradients back to it and 
initiates a call with the base station as described above in the mobile 
initiated call procedure. 

4. After sending a page and optionally receiving a response message 
directly or via relay, the base stations wait for a time-out T wa itroute to allow 
sufficient time for routes to be gathered back from the paged mobile to 
the themselves. 

5. The rest of the procedure is then identical to that used for a mobile 
initiated call. 
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Note that the procedure is almost identical to the mobile station originated 
case except that the call set-up procedure is invoked using a paging 
message from the network. 

In this document, the following abbreviations and terminology are used: 



ARQ 
BCCH 
BCH 
C 

CC 

CCCH 

CCH 

CCTrCH 

CN 

CRC 

DC 

DCA 

DCCH 

DCH 

DL 

DRNC 

DSCH 

DTCH 

FACH 

FAUSCH 

FCS 

FDD 

GC 

HO 

ITU 

kbps 

L1 

L2 



Automatic Repeat Request 
Broadcast Control Channel 
Broadcast Channel 
Control- 
Call Control 

Common Control Channel 
Control Channel 

Coded Composite Transport Channel 
Core Network 
Cyclic Redundancy Check 
Dedicated Control (SAP) 
Dynamic Channel Allocation 
Dedicated Control Channel 
Dedicated Channel 
Downlink 

Drift Radio Network Controller 
Downlink Shared Channel 
Dedicated Traffic Channel 
Forward Link Access Channel 
Fast Uplink Signalling Channel 
Frame Check Sequence 
Frequency Division Duplex 
General Control (SAP) 
Handover 

International Telecommunication Union 
kilo-bits per second 
Layer 1 (physical layer) 
Layer 2 (data link layer) 
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L3 Layer 3 (network layer) 

LAC Link Access Control 

LAI Location Area Identity 

MAC Medium Access Control 

MM Mobility Management 

Nt Notification (SAP) 

OCCCH ODMA Common Control Channel 

ODCCH ODMA Dedicated Control Channel 

ODCH ODMA Dedicated Channel 

ODMA Opportunity Driven Multiple Access 

ORACH ODMA Random Access Channel 

ODTCH ODMA Dedicated Traffic Channel 

PCCH Paging Control Channel 

PCH Paging Channel 

PDU Protocol Data Unit 

PHY Physical layer 

PhyCH Physical Channels 

RACH Random Access Channel 

RLC Radio Link Control 

RNC Radio Network Controller 

RNS Radio Network Subsystem 

RNTI Radio Network Temporary Identity 

RRC Radio Resource Control 

SAP Service Access Point 

SCCH Synchronization Control Channel 

SCH Synchronization Channel 

SDU Service Data Unit 

SRNC Serving Radio Network Controller 

SRNS Serving Radio Network Subsystem 

TCH Traffic Channel 

TDD Time Division Duplex 

TFCI Transport Format Combination Indicator 

TFI Transport Format Indicator 

TMSI Temporary Mobile Subscriber Identity 
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TPC Transmit Power Control 

U- User- 

UE User Equipment 

UE R User Equipment with ODMA relay operation 

enabled 
UL Uplink 

UMTS Universal Mobile Station Telecommunications 

System 

URA UTRAN Registration Area 

UTRA UMTS Terrestrial Radio Access 

UTRAN UMTS Terrestrial Radio Access Network 



Transport channels 

A general classification of transport channels is into two groups: 

• common channels (where there is a need for inband 
identification of the UEs when particular UEs are addressed) 
and 

• dedicated channels (where the UEs are identified by the 
physical channel, Le. code and frequency for FDD and code, 
time slot and frequency for TDD). 

Common transport channel types are : 

Random Access Channel (RACH) 

A contention based uplink channel used for transmission of relatively small 
amount of data, e.g. for initial access or non-realtime dedicated control or 
traffic data. 

ODMA Random Access Channel (ORACH) 

A contention based channel used in relaylink. 

Forward Access Channel (FACH) 
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Common downlink channel without closed-loop power control used for 
transmission of relatively small amount of data. 

Downlink Shared Channel (DSCH) 

A downlink channel shared by several UEs carrying dedicated control or 
traffic data. 

Broadcast Channel (BCH) 

A downlink channel used for broadcast of system information into an entire 
cell. 

Synchronization Channel (SCH) 

A downlink channel used for broadcast of synchronization information into 
an entire cell in TDD mode. 

Note that the SCH transport channel is defined for the TDD mode only. In 
the FDD mode, a synchronization channel is defined as a physical channel. 
This channel however should not be confused with the SCH transport 
channel defined above. 

Paging Channel (PCH) 

A downlink channel used for broadcast of control information into an entire 
cell allowing efficient UE sleep mode procedures. Currently identified 
information types are paging and notification. Another use could be UTRAN 
notification of change of BCCH information. 

Dedicated transport channel types are: 
Dedicated Channel (DCH) 

A channel dedicated to one UE used in uplink or downlink- 
Fast Uplink Signalling Channel (FAUSCH) 

An uplink channel used to allocate dedicated channels in conjunction with 
FACH. 
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ODMA Dedicated Channel (ODCH) 

A channel dedicated to one UE used in relaylink. 

I ogical channels 

The MAC layer provides data transfer services on logical channels. A set of 
logical channel types is defined for different kinds of data transfer services 
as offered by MAC. Each logical channel type is defined by what type of 
information is transferred. 

A general classification of logical channels is into two groups: 

• Control Channels (for the transfer of control plane 
information) 

• Traffic Channels (for the transfer of user plane information) 
The configuration of logical channel types is depicted in Figure 1 . 
r-nntrol Channels 

Control channels are used for transfer of control plane information only. 
Synchronisation Control Channel (SCCH) 

A downlink channel for broadcasting synchronisation information (cell ID, 
optional information) in case of TDD operation. 

Broadcast Control Channel (BCCH) 

A downlink channel for broadcasting system control information. 
Paging Control Channel (PCCH) 

A downlink channel that transfers paging information. This channel is used 
when the network does not know the location cell of the UE ,qr , the UE is 
in the cell connected state (utilizing UE sleep mode procedures). 
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Common Control Channel (CCCH) 

Bi-directional channel for transmitting control information between network 
and UEs. This channel is commonly used by the UEs having no RRC 
connection with the network. 

Dedicated Control Channel (DCCH) 

A point-to-point bi-directional channel that transmits dedicated control 
information between a UE and the network. This channel is established 
through RRC connection setup procedure. 

ODMA Common Control Channel (OCCCH) 

Bi-directional channel for transmitting control information between UEs. 
ODMA Dedicated Control Channel (ODCCH) 

A point-to-point bi-directional channel that transmits dedicated control 
information between UEs. This channel is established through RRC 
connection setup procedure. 

Traffic Channels 

Traffic channels are used for the transfer of user plane information only. 
Dedicated Traffic Channel (DTCH) 

A Dedicated Traffic Channel (DTCH) is a point-to-point channel, dedicated 
to one UE, for the transfer of user information. A DTCH can exist in both 
uplink and downlink. 

ODMA Dedicated Traffic Channel (ODTCH) 

A ODMA Dedicated Traffic Channel (ODTCH) is a point-to-point channel, 
dedicated to one UE, for the transfer of user information between UE's. A 
ODTCH exists in relaylink. 
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1 . Random Access Channel(s) (RACH) characterized by: 

• existence in uplink only, 

• limited data field. The exact number of allowed bits is FFS. 

• collision risk, 

• open loop power control, 

• requirement for in-band identification of the UEs. 

2. ODMA Random Access Channel(s) (ORACH) characterized by: 

• used in TDD mode only (FDD is for FFS) 

• existence in relay-link 

• collision risk, 

• open loop power control, 

• no timing advance control 

• requirement for in-band identification of the UE. 

3. Forward Access Channe|(s) (FACH) characterized by: 

• existence in downlink only, 

• possibility to use beam forming, 

• possibility to use slow power control, 

• possibility to change rate fast (each 10ms), 

• lack of fast power control and 

• requirement for in-band identification of UEs. 

4. Broadcast Channel (BCH) characterized by: 

• existence in downlink only, 

• low fixed bit rate and 

• requirement to be broadcast in the entire coverage area of 
the cell. 
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5. Paging Channel (PCH) characterized by: 

• existence in downlink only, 

• possibility for sleep mode procedures and 

• requirement to be broadcast in the entire coverage area of 
the cell. 

6. Synchronisation channel (SCH) characterised by : 

• existence in TDD and downlink only 

• low fixed bit rate 

• requirement to be broadcast in the entire coverage area of 
the cell 

7. Downlink Shared Channel(s) (DSCH) characterised by: 

• existence in downlink only, 

• possibility to use beamfqrming, 

• possibility to use slow power control/ 

• possibility to use fas* power control, when associated with 
dedicated channel(s) 

• possibility to be broadcast in the entire cell 

• possibility for implicit identification of destination UE based 
on signalling on another channel (DCH or DSCH Control 
Channel). 

8. DSCH Control Channel characterised by; 

• existence in downlink only, 

• possibility to use beam forming, 

• possibility to use slow power control, 

• lack of fast power control and 



Heure de Reception 



9. Mar, 13:04 



0.9 MAR '00 14: 



[ROM SPOOR RND FISHER 




TO 0941229100610 P. 23/52 
i . ' PCT / IB 0 0 / 0 0 2 U 



-16- 



requirement for in-band identification of UEs. 



Gateway UE*/Seed 

A ODMA relay node that also communicates with the UTRAN using either 
TDD or FDD mode. 

ODMA Relay Node 

A relay device, such as a UE R or Seed, that is capable of relaying using the 
ODMA protocol. 

Relay 

A device capable of receiving and transmitting information for another user. 
Relaying 

The process of receiving and transmitting information for another user, 
such as carried out by a UE R . 

Relaylink 

Relaylink is the communications line between two ODMA relay nodes. 
Root Relay 

ODMA relay node where communications are either sourced or sunk. 
Seed 

A ODMA relay node which is deployed by a network operator and is 
generally fixed, constantly powered, and has no display/keypad. 

User Equipment Relay (UE R ) 

A UE capable of relay operation and which may source and sink 
information. 
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An aim of the: present invention is to provide a method and system wherein 
Mobile Originated (MO) and Mobile Terminated (MT) routing takes place in 
both a standard Time Division Duplex (TDD) system and in a TDD/FDD 
(Frequency Division Duplex) system. 

Thus, according to the present invention, a method of integrating the 
relaying techniques between mobiles and base stations using TDD and 
FDD is provided. This invention makes use of opportunistic ad hoc routing 
techniques, as described in South African patent no, 95/10789, and uses 
the concept of power adaption described in South African patent no. 
98/6882, and routeing techniques as described in South African patent no. 
98/4891. The contents of these patents are incorporated herein by 
reference- 
Effectively, the present invention involves a hybridisation of the systems 
disclosed in the above patents in order to enhance or implement the 
methodology described in South African patent no. 98/1835, the contents of 
which are incorporated herein by reference. This patent document, a 
cellular structure whereby base stations have regions of reduced available 
resources between them and rely on relaying by mobile stations in order to 
provide resources to these regions, thereby enhancing capacity and 
improving performance. 

In order for mobile stations (mobiles) in the network to derive routes or 
methods of relaying information or data to and from the base stations, they 
probe and adapt their power and transmissions to gather a certain number 
of neighbours. This probing is done on an adaptive basis where the power 
level and the rate of probing and the interval between probing is set based 
upon the feedback from the other stations as described in South African 
patent no. 98/4891. 

In this patent methods of generating gradients are also described, which 
consists of handing information from neighbour to neighbour as to the 
amount of power or quality of path to various destinations in the network. 
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In this patent a technique is extended to a cellular structure where the base 
station, referred to as node U B\ is the primary route for which gradients 
must be found. This vastly simplifies routing, since providing mobiles are 
routing the majority of their information to and from the base stations, all a 
mobile has to do is generate gradients to the base station or node M ET. This 
is a simplified method to that described in patent no. 98/4891. In that 
application there was full mesh routing between any node to any node on a 
multi-hop basis. Therefore, in the context of a cellular environment 
mobiles only need to probe and gather gradients to base stations in their 
normal idle environment. During this idle probing process, sufficient 
neighbours are gathered to allow at least one gradient to be found to the 
base station, preferably more, to allow redundant routing to be possible. 

The present invention has particular application in an Opportunity Driven 
Multiple Access (ODMA) system. In such a system, "neighbour gathering 0 
is used to effect the routeing process within the network, Neighbour 
gathering is a process whereby the local connectivity of an ODMA relay 
node is assessed through the use of background probing messages. This 
neighbour information is stored within a neighbour table. Gradient tables 
are also derived from the neighbour messages but are used to evaluate the 
end-to-end connectivity. Gradients are effectively a cost function of the 
routeing messages over a particular path in terms of propagation 
conditions, number of hops, and other system parameters. In practice each 
mobile station should have at least one gradient to a NodeB which will 
allow any call set-up procedures to be executed allowing for route 
acquisition. 

The simplest method of implementation of opportunity driven multiple 
access into a conventional cell phone infrastructure, would be to have the 
base stations perform the same functions as the mobiles, whereby they 
probe and gather neighbours and follow the same mechanisms as the 
mobiles, thereby allowing simple methods of routing to be used in that the 
base station node would appear to be the same as any other node in the 
network with the one provision that it would be routed to or gradients would 



Heure de Reception . 9. Ma r. 13:04 



09 MflR '00 14:2^R0M SPOOR PND FISHER ^^0 0941229100610 P. 26/52 

^ . A PCT / IB 0 0 / 0 0 2 I* 8 



-19- 

be gathered to it from every other node within the region of the cejl. In 
order to allow this, the base stations would need to operate in time division 
duplex to allow probing to be performed and monitoring of the same 
channel in the same way as the mobiles do. This method of using a calling 
channel is described more fully in South African patent no. 98/4891. 

If the base station operates in time division duplex mode, then the features 
of paging whereby the base station can transmit and call any particular 
mobile to initiate transmission of traffic, as described in South African 
patent no. 98/1835. In addition, the base station can allow transmissions 
which can synchronise the various remotes to allow them to define time 
slots and intervals of transmission, thereby allowing more effective 
synchronisation of their local clocks and more efficient use of the 
resources. The base station broadcasts this time synchronisation 
information on, for example the calling channel or a dedicated broadcast 
channel, which is monitored by all the remotes in the network or in the 
region of the particular base station. This allows the mobiles or remotes to 
identify which base station they are being covered by and to synchronise 
themselves with respect to that base station and to each other. As shown 
in Figure 1, the region of coverage of the base station broadcasts and low 
data rate coverage will cover the complete cell, while the region of higher 
resources covers only part of the cell using the methodology described in 
South African patent no. 98/1835. 

One implementation of ODMA would be to use a TDD system that has all of 
the ODMA probing mechanisms and procedures built into the TDD 
infrastructure. This implementation results in system information such as 
synchronisation and paging messages being readily available from the 
standard TDD system: The mobile station originated and terminated 
ODMA call set-up procedures and the location update procedure are 
described below. 
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One of the aims of ODMA is to extend the range of the data coverage, e.g. 
to match that offered by TDD and FDD for speech coverage. A simplistic 
view of this concept is illustrated in Figure 2. 

The example shown in Figure 2 illustrates the concept of how extended 
data service coverage may be provided using ODMA with and integrated 
TDD/ODMA infrastructure in 3G TDD. The figure illustrates a scenario 
where the background system may provide extended data coverage 
directly through the use of ODMA. 

Below, a mobile originated call is described. This consists of a situation 
where a typical subscriber wishes to initiate a call or originate a call, for 
example by dialing a number or calling up a particular address in the fixed 
network. This requires a connection to be set up with the base station and 
through the base station with the fixed infrastructure to a particular 
destination. This consists essentially of a two step procedure, where a 
random access channel (RACH) call request is made to the base station, 
as shown in Figure 3. After which, once resource is being allocated in 
terms of capacity at the base station, a response is sent back using the 
VAFACH or access grant channel. 

The process whereby this can be relayed from the mobile to the base 
station and into the network is shown in Figure 4, where ID 3 is the 
originator which then consults its routing table in terms of finding the best 
gradient to the base station and having identified ID 2, it sends an ORACH 
message or transmission to ID 2, which duly responds acknowledging 
receipt and then forwards it through to ID 1, which has the best gradient 
from it to the base station. Likewise ID 1 sends a message to the base 
station, at which stage the base station sends a message to the RNC, or 
Radio Network Controller, which then assigns a channel to the base station 
for the particular request, thus effectively reserving resources in the fixed 
infrastructure. The base station then sends the information back via 
multiple relay hop to the mobile which made the request, giving a forward 
and reverse link assignment. In this process, ID 2 and ID 1 may set aside 
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relaying resources which they themselves reserve temporarily for ID 3, as 
does the base station and the network controller. Alternatively, since relays 
are used opportunely, other IDs apart from ID 1 and ID 2 may be used to 
relay data to and from ID 3 to the base station. 

The mobile station originated call set-up procedure in 3G will consist of a 
number of procedures with one such procedure being the Radio Resource 
Control. 

In this description the call set-up procedures will be simplified to ease the 
description of basic ODMA call procedures (see Figure 3). 

The call set-up procedure is shown to consist of three basic operations. 
The first is a call set-up request which is made on the RACH (Random 
Access Channel) resulting in an immediate assignment message which is 
received on the FACH (Forward Access Control Channel). The immediate 
assignment message contains details of which TCH (Traffic Channel) and 
SACCH (Slow Associated Control Channel) is to be used for the radio link. 
However, in an ODMA relay system a call set-up will have to negotiate with 
each mobile station that is used to determine a route. 

Before any call set-up procedure is executed all ODMA mobile stations will 
have executed a probing mechanism to gather neighbours. Once they have 
carried out sufficient probing they will be able to transmit messages to a 
NodeB. Thus a typical call set-up procedure is illustrated in Figure 4. Note 
that in a pure TDD system the paging messages and synchronisation 
information may easily be obtained from the core TDD infrastructure. 

The core set-up procedure illustrated in Figure 4 is described concisely 
below: 

10. MS A decides to make a call to another mobile station somewhere 
within the network which results in a MO call set-up request. 
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11. MS A sends a call set-up probe to MS 6 after consulting its gradient 
table to determine the best route to the NodeB. The call set-up probe 
contains details of the required bearer Quality of Signal (QoS) and 
throughput. 

12. MS B responds with an acknowledgement probe containing the details 
of which Opportunity Driven Traffic Channel (ODTCH) channels may 
be used for the connection. If an ODTCH is available the ODTCH is 
used for all further call maintenance communications. 

13. The same procedure is executed between MS B -MSc, and MS C - 
NodeB. 

14. The call set-up primitives are passed on the RRC (Radio Resource 
Controller), which negotiates with the core network providing 
authentication etc. If the call is allowed the forward-relaylink is 
required to be established. 

15. After a timeout T^eweu the NodeB's gradient table is examined for a 
suitable connect to the ODMA node MS A . The NodeB finds that 
mobile station MS C is its best neighbour for communication with 
ODMA node MS A and will begin a forward-relaylink bearer 
establishment procedure with MS C . 

16. The same procedure is carried forward between MSc-MS B and MSb 
to MS A . 

17. Once the forward-relaylink to MS A has been assigned the ODMA 
route has been established allowing data and further network system 
information to be exchanged. 

The above procedure described a mobile originated call set-up procedure. 
Below, a mobile terminated call set-up procedure is described, in which a 
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user in the fixed infrastructure wishes to contact or originate a call to a 
mobile user. 

In the mobile station terminated call set-up -case- a process such as the 
simplified example shown in Figure 5 will occur. 

In most telecommunications systems the paging of any mobile stations is 
governed by ramping up of paging messages over three expanding location 
areas: These location areas are last known cell, last location area, and 
finally the entire network with a global page. In ODMA the gradients to all 
users are not always processed and retained as this would result in every 
ODMA node keeping a global routing table of gradients to every other 
mobile station within the network, which is not practical. Thus, to overcome 
this routeing problem in the mobile station terminated call set-up procedure 
the mobile station is initially paged to allow forward-relaylink routes to be 
calculated to the destination mobile station. A time-out T w «u©u» is used to 
allow sufficient time for routes to be gathered back to the source NodeB. 
Using this mechanism the call set-up procedure will follow the procedure 
described below with reference to Figure 6. 

Note that the procedure is almost identical to the mobile station originated 
case except that the call set-up procedure is invoked using a paging 
message from the network. 

1. ID003 is paged requesting it to set up a call with the NodeB using a 
MO call set-up request. 

2. MS A sends a call set-up probe to MS B after consulting its gradient 
table to determine the best route to the NodeB. The call set-up probe 
contains details of the required bearer QoS and throughput. 

3. MSB responds with an acknowledgement probe containing the details 
of which ODTCH channels may be used for the connection. If an 
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ODTCH is available the ODTCH is used for all further call 
maintenance communications. 

4. The same procedure Is executed between MS B -MSc, and MSc- 
NodeB- 

5. The call set-up primitives are passed on the RRC, which negotiates 
with the core network providing authentication etc. If the call is 
allowed the forward-rejaylink is required to be established. 

6. After a timeout the NodeB's gradient table is examined for a 
suitable connect to the CDMA node MS a. The NodeB finds that 
mobile station MS C is its best neighbour for communication with 
ODMA node MS A and will begin a forward-relay link bearer 
establishment procedure with MS C - 

7. The same procedure is carried forward between MSc-M$b anc * MSb 
to MSa- 

Once the forward-relaylink to MS A has been assigned the ODMA route has 
been established allowing data and further network system information to 
be exchanged. 

The ODMA location update procedure is required to improve the efficiency 
of forward-relaylink transmissions to ODMA relay nodes. The location 
information is stored in the ODMA routeing table that is controlled by the 
RRC in the RNC. The location update procedure is intrinsically half of a 
standard MO call set-up procedure and is illustrated in Figure 7. 

One of the aims of the present invention is to extend the range of the data 
service coverage to match that offered by TDD and FDD for speech 
coverage. A simplistic view of this concept is illustrated in Figure 8. 
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In systems where FDD infrastructure may be extensive but limited TDD 
infrastructure is available then last hop gateway ODMA relay nodes should 
be deployed. Last Hop Gateway ODMA Relay Nodes provide the ability to 
extend high data rate communications within 3G systems by interworking 
ODMA functionality with standard FDD infrastructure requiring only nominal 
changes to the RNC. Note that this approach is equally applicable to TDD 
when the NodeB does not have ODMA capability. The mobile station 
originated and mobile station terminated call set-up procedures with last 
hop are described in the following subsections. 

In a TDD ODMA last hop system the synchronisation information may be 
obtained from the backbone TDD system. However, when a backbone FDD 
system is used the synchronisation will have to be derived using a number 
of methods. One method is just to broadcast TDD synchronisation 
information over a wide area at a high power. (The range of the 
synchronisation information is not limited by any round trip delays between 
the synchronisation transmitter and the relaying mobile stations as it is the 
difference between the relays that is relevant.) A second method may 
assume that synchronisation is achieved through a self-synchronisation 
process executed between ODMA relay nodes. Another alternative is that 
the ODMA system derives its synchronisation from the standard FDD 
synchronisation channel. The relative merits of each synchronisation 
method are FFS. 

The communication through ODMA relay nodes is actually simplified with 
the introduction of Gateway ODMA relay nodes. Assuming that the 
Gateway ODMA relay nodes are also seeds (deployed and constantly 
powered) then one could assume that the seeds have been placed in a 
suitable location to provide good coverage to the NodeB. By extending the 
opportunistic nature of ODMA in the UTRAN the performance of gateway 
nodes and NodeB(s) may also be assessed using a probing mechanism. 

Assuming that the synchronisation information is received from a beacon 
TDD transmitter a mobile station originated call set-up procedure with last 
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hop should follow the procedure described below with reference to Figure 



station somewhere within the network, which results in a MO call set- 
up request. [Note: synchronisation is obtained from beacon 
transmissions.] 

2. MS A sends a call set-up probe to MS B after consulting its gradient 
table to determine the best route to a NodeB. The call set-up probe 
contains details of the required bearer specification. 

3. MSB responds with an acknowledgement probe containing the details 
of which ODTCH channels may be used for the connection. If an 
ODTCH is available the QDTCH is used for all further call 
maintenance communications, 

4. The same procedure is executed between MSb-MSc. 

5. MS C is an ODMA gateway relay node and will send the ODMA call 
set-up information to the NodeB using a transparent FDD packet 
bearer and will await a response. 

6. Once a timeout T route wart has expired the NodeB*s gradient table is 
examined for a suitable gradient to the ODMA node MS A - The NodeB 
finds that the best gradient is achieved through gateway ODMA relay 
node MS C . 

7. The standard ODMA bearer procedure is carried forward between 
MSc-MSb and MS B to MS A . 

8. Once the forward-relaylink channel has been assigned data and 
further signalling may be carried out over the ODTCH, 
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MS A decides to make a call using an ODMA bearer to another mobile 
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In the mobile station terminated call set-up case the last hop the procedure 
will need to be able to recover a paging message. The paging message 
can be derived from additional information transmitted with the TDD SCH. 
However, this may complicate what would be a simply a beacon 
synchronisation transmitter. An alternative method would be to listen to 
paging messages using the standard FDD mode but then make any 
additional communications using a TDD ODMA bearer. A further paging 
implementation (which has been used in practice) would be to use proxy 
paging from other ODMA relay nodes. 

Taking as an example the situation where the paging information is 
gathered from the current FDD cell transmissions a MT caH set-up 
procedure with last hop is described below with reference to Figure 10. 

1. 1D003 is paged [using one of the mechanisms described above] 
requesting for MS A to set-up a call with the NodeB using a MO call 
set-up request. 

2. MSa decides to make a call using an ODMA bearer to another mobile 
station somewhere within the network resulting in a MO call set-up 
request. [Note: synchronisation is obtained from beacon 
transmissions.] 

3. MS A sends a call set-up probe to MS B after consulting its gradient 
table to determine the best route to a NodeB. The call set-up probe 
contains details of the required bearer specification, 

4. MSB responds with an acknowledgement probe containing the details 
of which ODTCH channels may be used for the connection. If an 
ODTCH is available the ODTCH is used for all further call 
maintenance communications. 

5. The same procedure is executed between MS B -MS C . 
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6. MSc is an ODMA gateway relay node and will send the ODMA call 
set-up information to the NodeB using a transparent FDD packet 
bearer and will await a response. 

7. Once a timeout T rQUSe *ait has expired the NodeB's gradient table is 
examined for a suitable gradient to the ODMA node MS A . The NodeB 
finds that the best gradient is achieved through gateway ODMA relay 
node MS C . 

8. The standard ODMA bearer procedure is carried forward between 
MSc-MSb and MS e to MS A - 

Once the forward-relayiink to MS A has been assigned the ODMA route has 
been established allowing data and further network system information to 
be exchanged. 

The ODMA location update procedure is required to improve the efficiency 
of forward-relay link transmissions to ODMA relay nodes. The location 
information is stored in the routeing table that is controlled by the RRC in 
the RNC. In the case with a gateway last hop the routeing table has to take 
into account of the first hop to the gateway ODMA relay node. One such 
location update procedure is shown in Figure 11. 

Set out below is a description relating to the routing of control information in 
an ODMA relay node. 

A key feature of ODMA is the probe mechanism used by UE R s to detect 
suitable neighbours that may be used as relays during a call. The probe 
mechanism involves each node transmitting and receiving probe messages 
on a common control channel, termed the ODMA random access channel 
(ORACH), and results in the construction of a connectivity table at each 
node. This table is used to subsequently route data across the network in a 
dynamic manner without incurring significant overhead. 
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The ODMA probing mechanism establishes two levels of connectivity within 
each node: local connectivity and end-to-end connectivity. 

Local connectivity enables a node to select a number of local 
(neighbouring) nodes within a single relay or hop, to exchange broadcast 
probes. 

Broadcast probe messages transmitted on the ORACH will consist of 
several physical layer characteristics such as TX power, local background 
noise level and pathloss. Appendix A details the contents of broadcast 
probe messages. These fields allow a node receiving a broadcast probe 
message from a neighbouring node to derive a local connectivity indicator 
for that neighbour. A node maintains a list of local connectivity indicators for 
each neighbouring node. This neighbours list is included in broadcast 
probes (see Appendix A), hence, on receiving a broadcast probe with a 
neighbour list a node can derive local connectivity information for up to two 
hops away. 

Nodes acting as recipients of data (i.e. final destination IDs for data) will 
also be included in the neighbours lists transmitted in broadcast probes 
(see Appendix A). In this way nodes are able to derive end-to-end 
connectivity information for particular destination IDs and include this 
information in their routing tables. 

As described above, ODMA nodes are required to maintain both local and 
end-to-end connectivity information to efficiently relay data. It is possible to 
conceptually view this information as being stored in two linked tables as 
shown in Tables 1 (a) and (b). 

The first table details the end-to-end connectivity information in the form of 
gradients. A gradient is the cumulative cost of transmitting data via a 
number of relay links to a particular destination. A cost function is used to 
calculate the gradient for a particular destination. This functions will depend 
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on a number of parameters such as the cumulative power required to reach 
a destination ID, resource utilisation on relay links, number of relays etc. 
Each node will update the gradient associated with a particular destination 
ID every time it receives a probe from a neighbour containing the 
destination ID. As Table 1 (a) shows, one gradient is stored and updated 
for each neighbour which reports a gradient for the destination ID 

Each gradient will have an associated timestamp updated every time the 
gradient is re-calculated which is used to indicate its reliability. Thus if a 
gradient is not updated it will be degraded through time. Note, the ability to 
update a gradient is directly related to the probing rate between 
neighbours. 

Local connectivity information will be maintained in a second, linked table 
(Table 1 (b)) which contains data related to a node's neighbours. This data 
includes the power required to reach a neighbour, the timestamp of the last 
probe message received from that neighbour and optionally its second tier 
of neighbours. 



Gradient to the Destination from the Neighbours 


Destination 
ID 


Neighbour ID of next hop 


NID_1 


151 


NID_2 


TS2 






NID_n 


TSn 


DID_1 




T,.i 


Gl. 2 


T n . 2 








T w 


DID 2 




































DID N 


Gn.i 












Glj.n 





(a) End-to-end connectivity table 
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Radio Parameters and the Neighbours inforrn^UOB 


Neiqhbour ID 


NID_1 






NID n 


Transmittina Power 


IS! 








TIME5TAMP 








J* 


Neighbours' Tier 1 


Neighbour lisLl 






Neiahbour list _n 


information 


Gradient list_1 


Gradient listen 



(b) Local connectivity table 

Table 1. Example of tables that contains r outing information 

The dimensions of these routing tables .(Le. n and N) will depend on several 
factors such as required performance characteristics, environment and the 
distribution or density of relays. It is expected that these dimensions can be 
tailored to suite the operational requirements of an operator or any 
implementation constraints. 



The following two examples illustrate a possible routing table 
implementation using a linked-list structure- 
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Use Tx power and best 
hop for relaying 
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Implementation of routing table in the UE 

The following diagram illustrates the routing table implementation using 
linked-list in a RNC. 

In the RNC tables will be required to derive ODMA routing through the 
NodeB's, Sectors, and potentially through Gateway ODMA relay nodes. 
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ID 
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Gradient 
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ID 
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Gradient 



ID 
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Neighbours , 
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ID 
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Radio 
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Linked list implementation of routing table in the RNC 
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route 
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AppentiisA 

Content of Broadcast and Addressed Probe Messages 

Two types of probe messages have been defined for ODMA: addressed 
and broadcast probes. Broadcast messages are transmitted to a collection 
of local nodes. The transmission power of these messages is chosen such 
that the minimum ' signal to noise ratio (SNR) required to successfully 
receive the message is at least achieved at all nodes. Addressed probes 
are addressed for particular nodes, hence the transmit power of these 
messages is chosen such that the minimum SNR required for successful 
reception is achieved at the intended recipients receiver. 

■ The transmit power required for addressed and broadcast probes is derived 
from the reception of previous broadcast probes from nodes which (as 
shown below) indicate the background noise level of the recipients receiver 
and the transmitted power of these messages. 



The format of addressed and broadcast probe messages is similar. The 
table below shows the contents of probe messages and indicates any 
differences between the two types described above. 



Field 




Description 


Sending ID 


n 


ID of transmitting UEr 


Receiving ID 


C) 


ID of receiving UE R) 0 = broadcast 


TX power 


1 


TX power of UEr in dBm 


Local path loss 


1 


Path loss between transmitting 
and receiving UE R (addressed 
probes only) 


Background RSSI 


1 


Background RSSI at transmitting 
UE R in dBm 


Requested RX/TX channel 


1 


Requested RF channel number of 
dedicated TCH 


Neighbour Routing Flag 


1 


Type of UEr (used to enhance 
routing) 


Neighbour Data List 


ID 0.+ 

TX_power requd (1) + 
Neigh_flag (1) 


List of neighbours with routing 
data for UEr, where: ID is the ID of 
neighbouring UE Rl 
TX_power_requd Is the combined 
or direct TX power required to 
reach neighbouring UE R and 
Neigh_flag indicates the type of 
the neighbouring UEr i.e. direct 
neighbour, indirect neighbour or 
destination ID. 


Message segments 


X 


0, 1 or more message segments, 
of any type, originated or destined 
for any ID, which may include user 
data 



(*) Address field sizes are for further study within 3GPP RAN. 



He u re de Reception 



9. Mar, 13:04 



09 MflR'00 14:32-FRQM SPOOR PND FISHER 



-34- 

CLAIMS 

1. A method of relaying data between mobile stations in a cellular 
wireless communication system which comprises a plurality of mobile 
stations and a plurality of base stations, the method comprising the 
making of synchronisation transmissions from each base station 
within an area of coverage of the base station, the synchronisation 
transmissions defining a broadcast control channel for the 
transmission 7 of broadcast data from the base station to mobile 
stations within the area of coverage; receiving the synchronisation 
transmissions at mobile stations within the area of coverage and 
extracting data therefrom defining the broadcast control channel, and 
at least one calling channel on which mobile stations can transmit 
probe data to one another, the probe data being used by mobile 
stations to obtain connectivity information relating to the availability of 
other mobile stations. 

2. A method according to claim 1 wherein the broadcast data 
transmitted from the base station to the mobile stations contains 
information identifying the base station and information relating to 
available capacity at the base station. 

3. A method according to claim 1 or claim 2 wherein the mobile stations 
utilise the calling channel to broadcast probe signals to other mobile 
stations, the probe signals from each mobile station including 
information on the transmission power local background noise level 
and path loss to other stations. 

4. A method according to claim 3 wherein mobile stations receiving 
probe signals from other mobile stations on the calling channel utilise 
the information therein to generate connectivity data relating to the 
other mobile stations. 
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5. A method according to any one of claims 1 to 4 wherein the 
synchronisation transmissions define at least one traffic channel 
usable by mobile stations to relay message data between 
themselves. 

6. A method according to claim 5 wherein the synchronisation 
transmissions from the base stations are made at relatively high 
power and a relatively low data rate, and message data transmitted 
between mobile stations on the traffic channel is transmitted at a 
relatively low power and a relatively high data rate. 
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ABSTRACI 

A method or relaying data between mobile stations in a cellular 
communications system is provided. The system comprises a number of 
mobile stations and base stations. Each base station makes 
synchronization transmissions within its area of coverage, which define a 
broadcast control channel for the transmission of broadcast data from the 
base station to mobile stations within the area of coverage. The 
synchronization transmissions are received at mobile stations within the 
area of coverage, which extracts data defining the broadcast control 
channel, and at least one calling channel on which mobile stations can 
transmit probe data to one another. The probe data is used by the mobile 
stations to obtain connectivity information relating to the availability of other 
mobile stations. The synchronization transmissions also contain data 
which is used to define at least one traffic channel which is used by the 
mobile stations to relay message data between themselves. Effectively, 
the method of the invention provides a hybrid system which combines 
conventional cellular technology with opportunistic relaying technology. 
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TACH: Link establishment 
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